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Specific Tasks 
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Symmetric Positive Definite Systems 
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SPARSPAK contains state-of-the-art algorithms for dealing with steps 1-4. 


Symmetric Positive Definite Systems 
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SPARSPAK - Design Considerations 
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anyway. 
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SPARSPAK - Features 
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SPARSPAK - Structure of the Package 
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SPARSPAK - Installation in the Testbed 
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deteimine whether exploiting the effect of the constraints is worth the effort. The advantage of the current approach used by RSEQ 
is that many constraint sets can be considered with only one pass through RSEQ. 
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Detecting Parallelism - elimination trees 



220 



221 



Elimination trees - an example 
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Elimination trees - an example 
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The elimination trees associated with the matrices. 
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Elimination trees ... facts 
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Elimination trees - restructuring 
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An overall strategy 
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Solving Indefinite Sparse Systems 
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The use of dynamic data structures tends to lead to very complicated code, and substantial computational and storage overhead. 



Solving Indefinite Systems - Partial Pivoting 
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Solving Indefinite Systems - an alternative approach 

The basic strategy is to create from the structure of A a data structure which can accommodate all the nonzeros in M and U, 
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